Application No. 09/730,603 
Attorney's Docket No. MP0065 

Page 2 



IN THE CLAIMS : 

Kindly amend the claims, as follows: 

1 . (Original) A method of decoding low-density parity-check codes comprising 
the steps of: 

a. calculating LLrRmi, for each parity check equation, at iteration i-l, in response 
to step c; 

b. decision aided equalizing, at iteration i, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration i in response to 
step b, 

wherein ILrQim represents information from bit node 1 to equation 
node m, one for each connection, and 

wherein LLrRmi represents information from equation node m to bit 
node 1, one for each connection. 

2. (Original) The method of Claim 1, further comprising the steps of: 

d. updating, for each parity check equation, the smallest LLrQim calculated in 
step c, at iteration /; 

e. updating, for each parity check equation, the second smallest LLrQim 
calculated in step c, at iteration i; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated 
in step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

Customer No.: 28285 



Application No. 09/730,603 
Attorney's Docket No. MP0065 

Page 3 



3. (Currently Amended) The method of Claim 2, wherein step a is calculated as 
follows , wherein S' m comprises a sign of the mth equation : 

1 ■ ~ 1 Imj • min 1 i r " 1 m> if / * 4" 1 

1 ^ ,I ^" r fi I ^/iw-j mini*" otherwise. 

4. (Currently Amended) The method of Claim 2, wherein step c is calculated as 
follows: 

UrQj-ilrPt* £ ' 
wherein LLrPL comprises soft information at iteration i in response to step b. one for each bit. 

5. (Original) The method of Claim 2, wherein step c is initialized with soft 
channel information. 

6. (Original) The method of Claim 2, further comprising the step of providing 
indices of each of the parity check equations. 

7. (Original) The method of Claim 2, further comprising the step of providing an 
index of the smallest LlrQim. 

8. (Original) The method of Claim 2, further comprising the step of scaling 
llrRmi, calculated in step a. 



UrR 1 , 1 = i 
ml 
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9. (Previously Presented) The method of Claim 52, further comprising the steps 

of: 

i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 

k. repeating steps a-c if the sum in step i is not equal to zero. 

10. (Previously Presented) The method of Claim 9, further comprising the steps 

of: 

1. determining if i is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if i is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 

1 1 . (Previously Presented) The method of Claim 1 0, further comprising the steps 

of: 

p. for each data /, determining if | llrAPPi | is less than a third predetermined 

value; 

q. for each data /, outputting hard information b c ,i if I llrAPPi I is at least the 
third predetermined value; and 

r. for each data /, outputting soft channel information b S) i if I LlrAPPi I is less 
than the third predetermined value. 
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12. (Previously Presented) The method of Claim 11, further comprising the steps 

of: 

s. for each data /, determining if a corresponding parity check equation is 
violated; 

t. for each data /, outputting hard information b c ,i, if the corresponding parity 
check equation is not violated; 

u. for each data /, determining if | LlrAPPi | is less than a third predetermined 

value; 

v. for each data /, outputting hard information b c j if | LlrAPPi | is at least the 
third predetermined value; and 

w. for each data /, outputting soft channel information b s j if | LlrAPPi | is less 
than the third predetermined value. 

13. (Previously Presented) A computer program for decoding low-density parity- 
check codes comprising the steps of: 

a. calculating llrRmi, for each parity check equation, at iteration in response 
to step c; 

b. decision aided equalizing, at iteration i, in response to step a; and 

c. calculating llrQtm, for each parity check equation, at iteration i in response to 
step b; 

wherein llrQun represents information from bit node 1 to equation node m, 
one for each connection, and 

wherein LLrRml represents information from equation node m to bit node 1, one 
for each connection. 
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14. (Previously Presented) The computer program of Claim 13, further 
comprising the steps of: 

d. updating, for each parity check equation, the smallest LlrQim calculated in 
step c, at iteration i; 

e. updating, for each parity check equation, the second smallest LlrQim 
calculated in step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of LlrQim, calculated 
in step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

15. (Currently Amended) The computer program of Claim 14, wherein step a is 
calculated as follows , wherein S' m comprises a sign of the mth equation : 

-<T 1 * ^Sn{ilrQ l ~ \mj . mini'- ^if 1*1*^ 1 

- m In2 ' ' m , otherwi se. 

16. (Currently Amended) The computer program of Claim 14, wherein step c is 
calculated as follows: 

wherein LLrPi comprises soft information at iteration i in response to step b, one for each bit. 
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17. (Original) The computer program of Claim 14, wherein step c is initialized 
with soft channel information. 

18. (Original) The computer program of Claim 14, further comprising the step of 
providing indices of each of the parity check equations. 

19. (Original) The computer program of Claim 14, further comprising the step of 
providing an index of the smallest llrQim. 

20. (Original) The computer program of Claim 14, further comprising the step of 
scaling llrRmi, calculated in step a. 

21 . (Currently Amended) The computer program of Claim 43- 14, further 
comprising the steps of: 

g. converting | LLrAPPi | information into hard information b c u wherein LlrAPPi 
comprises overall soft information after each iteration u one for each bit : 

h. calculating an equation syndrome for each parity check equation, Sj. 

22. (Previously Presented) The computer program of Claim 21, further 
comprising the steps of: 

i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 
k. repeating steps a-c if the sum in step i is not equal to zero. 
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23. (Previously Presented) The computer program of Claim 22, further 
comprising the steps of: 

1. determining if i is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if i is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 

24. (Previously Presented) The computer program of Claim 23, further 
comprising the steps of: 

p. for each data /, determining if I llrAPPi | is less than a third predetermined 

value; 

q. for each data /, outputting hard information b c j if I llrAPPi | is at least the 
third predetermined value; and 

r. for each data /, outputting soft channel information b s ,i if I LlrAPPi | is less 
than the third predetermined value. 

25. (Previously Presented) The computer program of Claim 24, further 
comprising the steps of: 

s. for each data /, determining if a corresponding parity check equation is 
violated; 

t. for each data /, outputting hard information b c j> if the corresponding parity 
check equation is not violated; 

u. for each data /, determining if I llrAPPi | is less than a third predetermined 

value; 
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v. for each data /, outputting hard information b c ,i if | llrAPPi | is at least the 
third predetermined value; and 

w. for each data /, outputting soft channel information b S)! if | LLrAPPi | is less 
than the third predetermined value. 

26. (Original) A decoder for decoding low-density parity-check codes 
comprising: 

first calculating means for calculating LlrRml, for each parity check equation, at 
iteration 

decision aided equalizing means for equalizing llrRmi, at iteration z, in response to 
said first calculating means; and 

second calculating means for calculating llrQim, for each parity check equation, at 
iteration i in response to said decision aided equalizing means; 

wherein llrQun represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LlrRml represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculating means is responsive to said second calculating means. 

27. (Original) The decoder of Claim 26, further comprising: 
memory means for storing for each parity check equation, 

the smallest llrQim calculated by said second calculating means, at iteration i; 



Customer No.: 28285 



Application No. 09/730.603 
Attorney's Docket No. MP0065 

Page 10 



the second smallest LlrQim calculated by said second calculating means, at 

iteration i; and 

an overall sign of UrQun, calculated by said second calculating means, at 

iteration i; 

wherein said first calculating means is responsive to said memory 

means, and 

wherein said second calculating means is responsive to said first 

calculating means. 

28. (Currently Amended) The decoder of Claim 27, wherein said first calculating 
means calculates as follows , wherein S' m comprises a sign of the mth equation : 



UrR* ! 1 



-s~ sign • mini* ^ in* otherwise. 



29. (Currently Amended) The decoder of Claim 27, wherein said second 
calculating means calculates as follows: 



wherein LlrPL comprises soft information at iteration i in response to said decision aided 
equalizing means, one for each bit. 

30. (Original) The decoder of Claim 27, wherein said second calculating means is 
initialized with soft channel information. 
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31 . (Original) The decoder of Claim 27, further comprising an address generating 
means for providing indices of each of the parity check equations. 

32. (Original) The decoder of Claim 27, wherein said second calculating means 
provides an index of the smallest llrQim- 

33. (Original) The decoder of Claim 27, further comprising multiplying means 
for scaling llrRmi, calculated by said first calculating means. 

34. (Currently Amended) The decoder of Claim 26 27, further comprising 

slicing means for converting | llrAPPi | information into hard information 

wherein LLrAPPi comprises overall soft information after each iteration u one for each bit ; 
and 

equation vector means for calculating an equation syndrome for each parity check 
equation s\, 

35. (Original) The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said equation 
vector means; 

wherein the hard information is output if the sum by said summing means is 
equal to zero, and 

wherein the calculations by said first and second calculating means are 
repeated if the sum summed by said summing means is not equal to zero. 
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36. (Original) The decoder of Claim 35, further comprising: 

first threshold means for determining if i is less than a first predetermined value, 

wherein the calculations by said first and second calculating means are 
repeated if i is less than the first predetermined value as determined by said first threshold 
means; and 

second threshold means for determining if the sum by said summing means is less 
than a second predetermined value; and 

wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

37. (Previously Presented) The decoder of Claim 36, further comprising: 

third threshold means for determining for each data / if I llrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b C) i if | llrAPPi | is at 
least the third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information b S) i if I llrAPPi | 
is less than the third predetermined value as determined by said third threshold means. 

38. (Previously Presented) The decoder of Claim 36, further comprising: 

judging means for determining for each data / if a corresponding parity check 
equation is violated; 

wherein for each data /, outputting hard information b c j, if the corresponding 
parity check equation is not violated as determined by said judging means; 

third threshold means for determining for each data / if | llrAPPi | is less than a third 
predetermined value; 
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wherein for each data /, outputting hard information b c ,i if I LlrAPPi | is at 
least the third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information b s j if | LlrAPPi | 
is less than the third predetermined value as determined by said third threshold means. 

39. (Original) A decoder for decoding low-density parity-check codes 
comprising: 

a first calculator to calculate llrRmi, for each parity check equation, at iteration i-l; 

a decision aided equalizer to equalize llrRmi, at iteration i, in response to said first 
calculator; and 

a second calculator to calculate llrQim, for each parity check equation, at iteration / 
in response to said decision aided equalizer, 

wherein LLrQim represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LlrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. (Original) The decoder of Claim 39, further comprising: 
a memory to store for each parity check equation, 

the smallest llrQim calculated by said second calculator, at iteration /; 

the second smallest llrQim calculated by said second calculator, at iteration i; 

and 
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an overall sign of LlrQim, calculated by said second calculator, at iteration i\ 
wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 



41 . (Currently Amended) The decoder of Claim 40, wherein said first calculator 
calculates as follows , wherein S'm comprises a sign of the mth equation : 



ttr *ml = < 



1 ^{llrQ 1 '/mj-mf/il'-^^if/*/^- 1 
-J" sign • m inl ' * m , otherwise. 



42. (Currently Amended) The decoder of Claim 40, wherein said second 
calculator calculates as follows: 

UrQj = UrP\+ T UrRj- 1 

wherein LLrPt comprises soft information at iteration i in response to said decision aided 
equalizer, one for each bit. 

43. (Original) The decoder of Claim 40, wherein said second calculator is 
initialized with soft channel information. 

44. (Original) The decoder of Claim 40, further comprising an address generator 
for providing indices of each of the parity check equations. 



Customer No.: 28285 



Application No. 09/730,603 
Attorney's Docket No. MP0065 

Page 15 



45. (Original) The decoder of Claim 40, wherein said second calculator provides 
an index of the smallest LlrQim. 

46. (Original) The decoder of Claim 40, further comprising a multiplier to scale 
llrRmi, calculated by said first calculator. 

47. (Currently Amended) The decoder of Claim 39 40, further comprising 

a slicer to convert | LLrAPPi | information into hard information br., i, wherein LlrAPPi 
comprises overall soft information after each iteration U one for each bit ; 

an equation vector circuit to calculate an equation syndrome for each parity check 
equation, s\. 

48. (Original) The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 

wherein the calculations by said first and second calculator are repeated if the 
sum summed by said summer is not equal to zero. 

49. (Original) The decoder of Claim 48, further comprising: 

a first threshold detector to determine if / is less than a first predetermined value; 

wherein the calculations by said first and second calculator are repeated if i is 
less than the first predetermined value as determined by said first threshold detector; and 

a second threshold detector to determine if the sum by said summer is less than a 
second predetermined value; and 
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wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

50. (Previously Presented) The decoder of Claim 49, further comprising: 

a third threshold detector to determine for each data / if | LlrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b c ,i if I LlrAPPi I is at 
least the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information b s j if | LLrAPPi | 
is less than the third predetermined value as determined by said third threshold detector. 

51 . (Previously Presented) The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data A: if a corresponding parity check equation 
is violated; 

wherein for each data /, outputting hard information b c ,i, if the corresponding 
parity check equation is not violated as determined by said judging circuit; 

a third threshold detector to determine for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b C) i if | LLrAPPi | is at 
least the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information b s j if I LLrAPPi | 
is less than the third predetermined value as determined by said third threshold detector. 
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52. (Currently Amended) The method of Claim 4- 2, further comprising the steps 

of: 

g. converting | LLrAPPi | information into hard information b Cj i , wherein LlrAPPi 
comprises overall soft information after each iteration one for each bit ; 

h. calculating an equation syndrome for each parity check equation, Sj. 
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